Random Sampling of a Continuous-time Stochastic Dynamical System

نویسندگان

  • Mario Micheli
  • Michael I. Jordan
چکیده

We consider a dynamical system where the state equation is given by a linear stochastic differential equation and noisy measurements occur at discrete times, in correspondence of the arrivals of a Poisson process. Such a system models a network of a large number of sensors that are not synchronized with one another, where the waiting time between two measurements is modelled by an exponential random variable. We formulate a Kalman Filter-based state estimation algorithm. The sequence of estimation error covariance matrices is not deterministic as for the ordinary Kalman Filter, but is a stochastic process itself: it is a homogeneous Markov process. In the one-dimensional case we compute a complete statistical description of this process: such a description depends on the Poisson sampling rate (which is proportional to the number of sensors on a network) and on the dynamics of the continuous-time system represented by the state equation. Finally, we have found a lower bound on the sampling rate that makes it possible to keep the estimation error variance below a given threshold with an arbitrary probability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability of an Adaptive Regulator for Partially Known Nonlinear Stochastic Systems

We investigate the properties of a fast-identification style of control algorithm applied to a class of stochastic dynamical systems in continuous time which are sampled at a constant rate. The algorithm does not assume that the system dynamics are known and estimates them using a simple filter. Under a mild smoothness condition on the system dynamics, we show that when the sampling rate is suf...

متن کامل

A family of rotation numbers for discrete random dynamics on the circle

We revisit the problem of well-defining rotation numbers for discrete random dynamical systems on S. We show that, contrasting with deterministic systems, the topological (i.e. based on Poincaré lifts) approach does depend on the choice of lifts (e.g. continuously for nonatomic randomness). Furthermore, the winding orbit rotation number does not agree with the topological rotation number. Exist...

متن کامل

Evaluation of the Lyapunov Exponent for Stochastic Dynamical Systems with Event Synchronization

We consider stochastic dynamical systems operating under synchronization constraints on system events. The system dynamics is represented by a linear vector equation in an idempotent semiring through second-order state transition matrices with both random and constant entries. As the performance measure of interest, the Lyapunov exponent defined as the asymptotic mean growth rate of the system ...

متن کامل

Uncertainty Propagation and Quantification in a Continuous Time Dynamical System

Uncertainty propagation and quantification has gained considerable research attention during recent years. In this paper we consider uncertainty propagation and quantification in a continuous-time dynamical system governed by ordinary differential equations with uncertain/stochastic components. Specifically, we focus on the time evolution of probability density functions of the resulting stocha...

متن کامل

Random Evolutions toward Applica- Tions

This article gives a short and elementary presentation of random evolutions toward applications in reliability and quality engineering. At first, the following two examples are presented: dynamical stochastic systems and increment processes both in Markov media. A dynamical system in continuous time is presented since nowadays they are widely used in dynamic reliability modeling. Limit theorems...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002